#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//int main()
//{
//	int year = 0;
//	for (year = 1000; year <= 2000; year++)
//	{
//		if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
//		{
//			printf("%d ", year);
//		}
//	}
//	return 0;
//}
//
//#include <stdio.h>
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int i = 0;
//	int option = 0;
//	int o = 0;
//	while (1)
//	{
//		wushenzhuzai:
//		o = scanf("%d %d", &a, &b);
//		if (o == -1)
//		{
//			goto xianwuzhuan;
//		}
//		else if (o == 0 || o == 1)
//		{
//			clearerr(stdin);
//			while (getchar() != '\n');
//			goto wushenzhuzai;
//		}

//		if (a > b)
//		{
//			i = 1;
//		}
//		else if (a < b)
//		{
//			i = 2;
//		}
//		else if (a == b)
//		{
//			printf("%d\n", a);
//		}
//		switch (i)
//		{
//		case 1:
//			while (1)
//			{
//				if (a % b == 0)
//				{
//					printf("%d\n", b);
//					break;
//				}
//				else
//				{
//					option = b;
//					b = a % b;
//					a = option;
//				}
//			}
//			break;
//		case 2:
//			while (2)
//			{
//				if (b % a == 0)
//				{
//					printf("%d\n", a);
//					break;
//				}
//				else
//				{
//					option = a;
//					a = b % a;
//					b = option;
//				}
//			}
//			break;
//		}
//	}
//	xianwuzhuan:
//	return 0;
//}